Minimal linear spaces
نویسندگان
چکیده
A decent linear space (DLS) is a linear space (or PBD of index 1) without lines of size 1 or 2; see Beth, Jungnickel, and Lenz [l] for background and definitions. We denote the maximal line size of a DLS by k and write DLS(k), then; if we also want to specify the number u of points, we use the notation DLS(k; v). We always assume all linear spaces to be non-trivial, i.e., u # k. We shall be concerned with the “smallest examples” of linear spaces with given k. Denote by uk (resp. bk) the smallest number of points (resp. lines) in a DLS(k). We will determine these numbers for all choices of k. In particular, we shall prove that any DLS(k) with b, lines has uk points. (Note that this is not clear, a priori: If u is too small, one might be forced to use too many small lines.) This result justifies calling a DLS(k) a minimal linear space if it has exactly b, lines. We shall now recall a few auxiliary notions and results which will be needed. We will in fact also require linear spaces with lines of size 2; so these are indecent linear spaces (ILS). Let D be a resolvable ILS on u 229 0097-3165/87 53.00
منابع مشابه
Fan-KKM Theorem in Minimal Vector Spaces and its Applications
In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.
متن کاملAuerbach bases and minimal volume sufficient enlargements
Let BY denote the unit ball of a normed linear space Y . A symmetric, bounded, closed, convex set A in a finite dimensional normed linear space X is called a sufficient enlargement for X if, for an arbitrary isometric embedding of X into a Banach space Y , there exists a linear projection P : Y → X such that P (BY ) ⊂ A. Each finite dimensional normed space has a minimal-volume sufficient enlar...
متن کاملMinimal solution of fuzzy linear systems
In this paper, we use parametric form of fuzzy number and we converta fuzzy linear system to two linear system in crisp case. Conditions for the existence of a minimal solution to $mtimes n$ fuzzy linear equation systems are derived and a numerical procedure for calculating the minimal solution is designed. Numerical examples are presented to illustrate the proposed method.
متن کاملMinimal realizations of linear systems: The "shortest basis" approach
Given a discrete-time linear system C, a shortest basis for C is a set of linearly independent generators for C with the least possible lengths. A basis B is a shortest basis if and only if it has the predictable span property (i.e., has the predictable delay and degree properties, and is noncatastrophic), or alternatively if and only if it has the subsystem basis property (for any interval J ,...
متن کاملA Derivation of the Minimal Polynomial Basis Approach to Linear Residual Generation
A fundamental part of a fault diagnosis system is the residual generator. Here a new method, the minimal polynomial basis approach, for design of residual generators for linear systems, is presented. The residual generation problem is transformed into a problem of finding polynomial bases for null-spaces of polynomial matrices. This is a standard problem in established linear systems theory, wh...
متن کاملRiemann-Roch Spaces and Linear Network Codes
We construct linear network codes utilizing algebraic curves over finite fields and certain associated Riemann-Roch spaces and present methods to obtain their parameters. In particular we treat the Hermitian curve and the curves associated with the Suzuki and Ree groups all having the maximal number of points for curves of their respective genera. Linear network coding transmits information in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 44 شماره
صفحات -
تاریخ انتشار 1987